Prediction-based techniques for the optimization of mobile networks

Mención Internacional en el título de doctorMobile cellular networks are complex system whose behavior is characterized by the superposition of several random phenomena, most of which, related to human activities, such as mobility, communications and network usage. However, when observed in their totality, the many individual components merge into more deterministic patterns and trends start to be identifiable and predictable. In this thesis we analyze a recent branch of network optimization that is commonly referred to as anticipatory networking and that entails the combination of prediction solutions and network optimization schemes. The main intuition behind anticipatory networking is that knowing in advance what is going on in the network can help understanding potentially severe problems and mitigate their impact by applying solution when they are still in their initial states. Conversely, network forecast might also indicate a future improvement in the overall network condition (i.e. load reduction or better signal quality reported from users). In such a case, resources can be assigned more sparingly requiring users to rely on buffered information while waiting for the better condition when it will be more convenient to grant more resources. In the beginning of this thesis we will survey the current anticipatory networking panorama and the many prediction and optimization solutions proposed so far. In the main body of the work, we will propose our novel solutions to the problem, the tools and methodologies we designed to evaluate them and to perform a real world evaluation of our schemes. By the end of this work it will be clear that not only is anticipatory networking a very promising theoretical framework, but also that it is feasible and it can deliver substantial benefit to current and next generation mobile networks. In fact, with both our theoretical and practical results we show evidences that more than one third of the resources can be saved and even larger gain can be achieved for data rate enhancements.Programa Oficial de Doctorado en Ingeniería TelemáticaPresidente: Albert Banchs Roca.- Presidente: Pablo Serrano Yañez-Mingot.- Secretario: Jorge Ortín Gracia.- Vocal: Guevara Noubi

Behind the NAT – A Measurement Based Evaluation of Cellular Service Quality

Abstract—Mobile applications such as VoIP, (live) gaming, or video streaming have diverse QoS requirements ranging from low delay to high throughput. The optimization of the network quality experienced by end-users requires detailed knowledge of the expected network performance. Also, the achieved service quality is affected by a number of factors, including network operator and available technologies. However, most studies focusing on measuring the cellular network do not consider the performance implications of network configuration and management. To this end, this paper reports about an extensive data set of cellular network measurements, focused on analyzing root causes of mobile network performance variability. Measurements conducted over four weeks in a 4G cellular network in Germany show that management and configuration decisions have a substantial impact on the performance. Specifically, it is observed that the association of mobile devices to a Point of Presence (PoP) within the operator’s network can influence the end-to-end RTT by a large extent. Given the collected data a model predicting the PoP assignment and its resulting RTT leveraging Markov Chain and machine learning approaches is developed. RTT increases of 58% to 73% compared to the optimum performance are observed in more than 57% of the measurements

A Survey of Anticipatory Mobile Networking: Context-Based Classification, Prediction Methodologies, and Optimization Techniques

A growing trend for information technology is to not just react to changes, but anticipate them as much as possible. This paradigm made modern solutions, such as recommendation systems, a ubiquitous presence in today's digital transactions. Anticipatory networking extends the idea to communication technologies by studying patterns and periodicity in human behavior and network dynamics to optimize network performance. This survey collects and analyzes recent papers leveraging context information to forecast the evolution of network conditions and, in turn, to improve network performance. In particular, we identify the main prediction and optimization tools adopted in this body of work and link them with objectives and constraints of the typical applications and scenarios. Finally, we consider open challenges and research directions to make anticipatory networking part of next generation networks

Reversible polymorphism-aware phylogenetic models and their application to tree inference

This work is supported by the Austrian Science Fund (FWF-P24551 and I-2805-B29) and partially by the Vienna Graduate School of Population Genetics (FWF-W1225).We present a reversible Polymorphism-Aware Phylogenetic Model (revPoMo) for species tree estimation from genome-wide data. revPoMo enables the reconstruction of large scale species trees for many within-species samples. It expands the alphabet of DNA substitution models to include polymorphic states, thereby, naturally accounting for incomplete lineage sorting. We implemented revPoMo in the maximum likelihood software IQ-TREE. A simulation study and an application to great apes data show that the runtimes of our approach and standard substitution models are comparable but that revPoMo has much better accuracy in estimating trees, divergence times and mutation rates. The advantage of revPoMo is that an increase of sample size per species improves estimations but does not increase runtime. Therefore, revPoMo is a valuable tool with several applications, from speciation dating to species tree reconstruction.Publisher PDFPeer reviewe

Sharp L^p estimates for Schrödinger groups on spaces of homogeneous type

We prove an L^p estimate for the Schrodinger group e^{-itL} generated by a semibounded, selfadjoint operator L on a metric measure space X of homogeneous type. The assumptions on L are a mild L^{p_0} to L^{p_0}' smoothing estimate and a mild L^2 to L^2 off--diagonal estimate for the corresponding heat kernel e^{-tL}

Mobility-Aided Routing in Multi-Hop Heterogeneous Networks with Group Mobility

This paper investigates routing strategies for mobile and heterogeneous multi-hop wireless networks. We leverage the knowledge about users mobility to improve the efficiency of route discovery and of the following data forwarding phase. In particular, we exploit group mobility behaviors, which allow us to apply a distributed on-line algorithm for the recognition of aggregated mobility patterns. Hence, we adopt a novel routing strategy that uses the aggregate structure formed within this algorithm to simplify the exchange of signaling and data messages. Finally, we demonstrate and quantify the benefits obtained with the proposed technique by means of a simulator for heterogeneous wireless networks

Capsular lesions with glenohumeral ligament injuries in patients with primary shoulder dislocation: magnetic resonance imaging and magnetic resonance arthrography evaluation

The glenohumeral ligaments are important structures for the stability of the shoulder. They are integrated parts of the capsule and are at risk to be injured in a traumatic shoulder dislocation. The aim was to examine the prevalence of capsular ligament lesions in the acute phase and at minimum 3 weeks' follow-up after first-time traumatic shoulder dislocation. Forty-two patients aged 16–40 years were included. All patients underwent computed tomography and magnetic resonance imaging (MRI) scans shortly after the injury and MR-arthrography (MRA) at follow-up. The median time from dislocation to MRI was 7 (range 2–14) days and to MRA 30 (range 21–54) days. We found capsular ligament lesions in 22 patients (52.4%) in the acute stage and in five patients (11.9%) at follow up. Nine patients (21.4%) had a humeral avulsion of the anterior glenohumeral ligament (HAGL lesion) on MRI. Three patients (7.1%) had this lesion at follow-up. The rate of HAGL lesions in the acute stage was higher than reported previously, but the prevalence at follow-up was in keeping with earlier published studies